In the Claims : 

Please amend claims 1,5,6, 7, 15, 17, 20, 25, 27, 29, 30, 36, 37, cancel claim 
14, and add new claims 38-51 as follows: 

1 . (Currently amended) A processor, for executing instructions of a 
program stored in compressed form in a program memory, comprising: 

a program counter which identifies a position in said program memory; 

an instruction cache, having a plurality of cache blocks, each for storing 
one or more instructions of said program in decompressed form; 

a cache loading unit, comprising a decompression section, operable to 
perform a cache loading operation in which one or more compressed-form instructions are 
read from said position in the program memory identified by the program counter and are 
decompressed and stored in one of said cache blocks of the instruction cache, the 
compressed-form instructions being stored in the program memory in one or more 
compressed sections, and the compressed-form instructions belonging to each section 
occupying one of said cache blocks when decompressed ; 

a cache pointer which identifies a position in said instruction cache of an 
instruction to be fetched for execution; 

an instruction fetching unit which fetches an instruction to be executed 
from the position identified by the cache pointer and which, when a cache miss occurs 

7 



because the instruction to be fetched is not present in the instruction cache, causes the cache 
loading unit to perform said cache loading operation; and 

an updating unit which updates the program counter and cache pointer in 
response to the fetching of instructions so as to ensure that said position identified by said 
program counter is maintained consistently at the position in said program memory at which 
the instruction to be fetched from the instruction cache is stored in compressed for m, said 
updating unit comprising a next-section locating section operable, in the event of such a 
cache miss, to employ next-section-locating information, stored within the processor in 
association with the cache block which was accessed most recently to fetch an instruction, to 
locate the position in the program memory of a next compressed section following the 
compressed section corresponding to that most-recently-accessed cache block . 

2. (Original) A processor as claimed inclaim 1 , wherein said position in 
the instruction cache of an instruction to be fetched is identified by said cache pointer in 
terms of an imaginary address assigned to the instruction, at which the instruction is 
considered to exist when held in decompressed form in one of said cache blocks. 

3 . (Original) A processor as claimed in claim 2, wherein said imaginary 
address of an instruction is assigned thereto during assembly/linking of said program based 
on the sequence of original instructions in the program prior to compression. 
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4. (Original) A processor as claimed in claim 2, wherein imaginary 
address information, from which said imaginary address assigned to each instruction is 
derivable, is stored with the compressed-form instructions in the program memory and is 
employed in the cache loading operation so as to associate with each decompressed 
instruction present in the instruction cache the imaginary address assigned thereto. 

5 . (Currently amended) A processor as claimed in claim 1 , wherein: 
th e compre s sed form instructions are stored in the program memory in 

on e or mor e compr e ssed sections, the compressed form instructions belonging to each 
section occupying one of said cache blocks when decompressed, and at least one section also 
contains imaginary address information relating to the instructions belonging to the section; 
and 

said cache loading unit is operable, in said cache loading operation, to 
decompress and load into one of said cache blocks one such compressed section stored at the 
position in the program memory identified by the program counter. 

6. (Currently amended) A processor as claimed in claim 5 , wherein 
said imaginary address information of said at least one section specifies the imaginary 
address at which a first one of the decompressed instructions corresponding to the 



compressed section is considered to exist when the decompressed instructions are held in one 
of the cache blocks. 

7 . (Currently amended) A processor as claimed in claim 5, wherein 
in said cache loading operation the cache block into which the decompressed instructions of 
the compressed section are loaded is assigned an imaginary block address based on said 
imaginary address assigned to an instruction contained in the section being loaded . 

8. (Original) A processor as claimed in claim 7, wherein each said 
cache block has an associated cache tag in which is stored said imaginary block address 
assigned to the cache block with which the cache tag is associated. 

- 9 (Original) A processor as claimed in claim 5, wherein said 

imaginary address information is contained in only a first one of said compressed sections to 
be loaded. 

10. (Original) A processor as claimed in claim 5, wherein each said 
compressed section contains imaginary address information relating to the instructions 
belonging to the section concerned. 
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1 1 . (Original) A processor as claimed in claim 5, wherein the or each 
said compressed section further contains a decompression key which is employed by said 
decompression section to effect the decompression of the instructions belonging to the 
compressed section during the cache loading operation. 

12. (Original) A processor as claimed in claim 11, wherein the 
instructions of said program include, prior to compression, preselected instructions that are 
not stored explicitly in any said compressed section, and the decompression key of the or 
each compressed section identifies the positions at which the preselected instructions are to 
appear in the cache block when the compressed section is decompressed. 

13. (Original) A processor as claimed in claim 12, wherein said 
. . preselected instructions are "no operation" instructions. : .; v - 

14. Canceled. 

15. (Currently amended) A processor as claimed in claim 1 4 claim L 
wherein such next-section-locating information is stored in association with each cache block 
in which valid decompressed instructions are held, the stored next-section-locating 
information being for use in locating the position in the program memory of said t he next 
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compressed section following the compressed section corresponding to tho cache block 
concern e d . 

16. (Original) A processor as claimed in claim 15, wherein the next- 
section-locating information is stored in association with each cache block when that block is 
loaded in such a cache loading operation. 

17. (Currently amended) A processor as claimed in claim 1 4 claim L 
wherein said next-section-locating information associated with the cache block relates to a 
size of the compressed section corresponding to that cache block. 

18. (Original) A processor as claimed in claim 17, wherein said size is 
determined by the cache loading unit when loading the cache block in the cache loading 
operation. 

.19. (Original) A processor as claimed in claim 15, wherein the updating 
unit comprises: 

a locating information register section which stores said next-section- 
locating information associated with the most-recently-accessed cache block; and 

a copying section operable, when an instruction held in one of the cache 
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blocks is fetched, to copy into the locating information register section said next-section- 
locating information stored in association with that block; 

said next-section-locating section being operable, in the event of such a 
cache miss, to employ the next-section-locating information stored in the location 
information register section to locate said position of said next compressed section. 

20. (Currently amended) A processor as claimed in claim 12 claim 1 , 

wherein: 

said updating unit comprises: 

a next section locating section operable, in the event of such a cach e 

miss, to employ next section locating information, stored in association with the cache block 
which was accessed most rec e ntly to fetch an instruction, to locate the position in th e 
^ program memory of a n e xt compressed section following the compr e ss e d s e ction 
corr e sponding to that most recently access e d cache block; and 

said next-section-locating information associated with the cache block 
represents the number of instructions held in that cache block that are not said preselected 
instructions. 
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21. (Original) A processor as claimed in claim 20, wherein the 
decompression section comprises a counter operable, during such a cache loading operation, 
to count the number of decompressed instructions that are not said preselected instructions. 

22. (Original) A processor as claimed in claim 1 , operable to execute a 
hardware-controlled loop, wherein: 

said updating unit further comprises respective first and second loop 
control registers and operates, upon initiation of execution of such a hardware-controlled 
loop, to cause the program-counter value to be stored in said first loop control register and to 
cause the cache-pointer value to be stored in said second loop control register, and further 
operates, upon commencement of each iteration of the loop after said first iteration thereof, to 
reload said program counter with the value held in said first loop control register and to 
reload said cache, pointer with, the value held in said second loop control register. „ ... ■ 

23. (Original) A processor as claimed in claim 1, wherein the 
instructions of said program comprise very-long-instruction- word (YLIW) instructions, 

24. (Original) A processor as claimed in claim 1 , wherein the updating 
unit is operable, when an interrupt occurs during execution of a program, to cause the 
program-counter value and cache-pointer value to be saved pending handling of the interrupt, 
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and, when the execution of the program is resumed, to cause the saved values to be restored 
in the program counter and cache pointer. 

25. (Currently amended) A processor as claimed in claim 1 4 claim L 
wherein the updating unit is operable, when an interrupt occurs during execution of a 
program, to cause said next-section locating information associated with the most-recently- 
accessed cache block to be saved pending handling of the interrupt, and, when execution of 
the program is resumed, to cause the saved next-section locating information to be restored. 

26. (Original) A processor as claimed in claim 20, wherein the updating 
unit is operable, when an interrupt occurs during execution of a program, to cause the values 
held in said loop control registers to be saved pending handling of the interrupt, and, when 
execution of the program is. resumed, to cause .the. saved values to be restored in the loop 
control registers. 

- ■ . / ;^.27. (Currently amended) u. . A method of compressing a program to.be 
executed by a processor in which compressed-form instructions stored in a program memory 
are decompressed and cached in an instruction cache prior to being issued, the method 
comprising: 
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converting a sequence of original instructions of the program into a 
corresponding sequence of such compressed-form instructions; 

assigning such original instructions imaginary addresses according to 
said sequence thereof, the assigned imaginary addresses being imaginary addresses at which 
the instructions are to be considered to exist when held in decompressed form in said 
instruction cache of the processor; and 

outputting a compressed program storable s toring, in said program 
memory and comprising comprising, the compressed-form instructions together with 
imaginary address information specifying said assigned imaginary addresses address of at 
least one said original instruction so that, when the compressed-form instructions are 
decompressed and loaded by the processor into the instruction cache, the processor can 
allocate the assigned assign th e specified imaginary addresses to the decompressed 
instructions based on said imaginary. address information . 

28. (Original) A method as claimed in claim 27, wherein the assigned 
imaginary addresses.are selected so that instructions likely to coexist in the instruction cache.: 
at execution time will not be mapped to the same cache block. 

29. (Currently amended) A method as claimed in claim 27, wherein the 
compressed-form instructions are arranged to be stored in said program memory in one or 
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more compressed sections, the compressed-form instructions belonging to each section 
occupying one cache block of the processor's instruction cache when decompressed, and at 
least one compressed section also containing imaginary address information relating to the 
instructions of that section. 

30. (Currently amended) A method as claimed in claim 29, wherein said 
imaginary address information specifies the imaginary address at which a first one of the 
decompressed instructions corresponding to said at least one compressed section is to be 
considered to exist when the decompressed instructions are held in said instruction cache. 

31. (Original) A method as claimed in claim 29, wherein said imaginary 
address information is contained in only a first one of said compressed sections to be loaded. 

32. (Original) A method as claimed in claim 29, wherein each said 
compressed section contains imaginary address information relating to the instructions 
belonging to the section concern .-. 

33. (Original) A method as claimed in claim 29, wherein the or each said 
compressed section further contains a decompression key for use by the processor to carry 
out the decompression of the instructions belonging to said section. 
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34. (Original) A method as claimed in claim 33, wherein said sequence 
of original instructions of the program comprises preselected instructions that are not stored 
explicitly in any said compressed section, and the decompression key of the or each said 
compressed section identifies the positions at which said preselected instructions exist are to 
appear in a decompressed sequence of instructions corresponding to the section. 

35 . (Original) A method as claimed in claim 34, wherein said preselected 
instructions are "no operation" instructions. 

36. (Currently amended) A computer-readable recording medium storing a 
computer program which carries out a method of compressing a processor program to be 
executed by a processor, the processor being operable to decompress compressed-form 
instructions stored in a program memory and to cache the decompressed instructions in an 
instruction cache prior to issuing them, the computer program comprising: 

a converting portion which converts a sequence of original instructions 
of the processor program /into ^corresponding. . sequence of such compressed-form 
instructions; 

an assigning portion which assigns such original instructions imaginary 
addresses according to said sequence thereof, the assigned imaginary addresses being 
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imaginary address at which the instructions are to be considered to exist when held in 
decompressed form in said instruction cache of the processor; and 

an outputting a storing portion which outputs a compressed program 
storable s tores? in said program memory, memory and comprising the compressed-form 
instructions together with imaginary address information specifying said assigned imaginary 
addresses address of at least one said original instruction so that, when the compressed-form 
instructions are decompressed and loaded by the processor into the instruction cache, the 
processor can allocate the assigned a s sign the specified imaginary addresses to the 
decompressed instructions based on said imaginary address information . 

37. (Currently amended) A processor, for executing instructions of a 
program stored in compressed form in a program memory, comprising: 
\ ; . . . .,,-,.,.„ ; a program counter for identifying a.position in said program memory; 

an instruction cache, having a plurality of cache blocks, each for storing 
one or more instructions of said program in decompressed form; 

.uv Ti.i.-i, xv.- 'a cache loading means, including , decompression, means, ^operable to 
perform a cache loading operation in which one or more compressed-form instructions are 
read from said position in the program memory identified by the program counter and are 
decompressed and stored in one of said cache blocks of the instruction cache , the , 
compressed-form instructions being stored in the program memory in one or more 
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compressed sections, and the compressed-form instructions belonging to each section 
occupying one of said cache blocks when decompressed ; 

a cache pointer for identifying a position in said instruction cache of an 
instruction to be fetched for execution; 

instruction fetching means for fetching an instruction to be executed 
from the position identified by the cache pointer and operable, when a cache miss occurs 
because the instruction to be fetched is not present in the instruction cache, to cause the cache 
loading means to perform such a cache loading operation; and 

updating means for updating the program counter and cache pointer in 
response to the fetching of instructions so as to ensure that said position identified by said 
program counter is maintained consistently at the position in said program memory at which 
the instruction to be fetched from the instruction cache is stored in compressed for m, said 
updating. means .comprising next-section locating means operable, in . the event, ofcsuch 
cache miss, to employ next-section-locating information, stored within the processor in 
association with the cache block which was accessed most recently to fetch an instruction, to 
: u locate •>., the position: in, the program memory of a next compressed section; following;' the . ^ . 
compressed section corresponding to that most-recently-accessed cache block . 

38. . (New) A processor, for executing instructions of a program stored in 
compressed form in a program memory, each said compressed-form instruction having an 
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imaginary address at which the instruction is considered to exist when held in decompressed 
form within the processor, and the program memory also storing imaginary address 
information from which the imaginary addresses assigned to the compressed-form 
instructions is derivable, said processor comprising: 

a program counter which identifies a position in said program memory; 

an instruction cache, having a plurality of cache blocks, each for storing 
one or more instructions of said program in decompressed form; 

an imaginary address deriving unit operable to read the imaginary 
address information stored in the program memory and to derive therefrom the imaginary 
address of at least a first one of the compressed-form instructions in said program; 

a cache loading unit, comprising a decompression section, operable to 
perform a cache loading operation in which one or more compressed-form instructions are 
. read from said position in the program memory identified by the program counter and are, l 
decompressed and stored in one of said cache blocks of the instruction cache, which cache 
block is determined by the imaginary addresses of said one or more compressed-form 
. instructions being; read from said position in the program memory;. ■• \l ; • ;x 

a cache pointer which identifies a position in said instruction cache of an 
instruction to be fetched for execution; 

an instruction fetching unit which fetches an instruction to be executed 
from the position identified by the cache pointer and which, when a cache miss occurs 
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because the instruction to be fetched is not present in the instruction cache, causes the cache 
loading unit to perform said cache loading operation; and 

an updating unit which updates the program counter and cache pointer in 
response to the fetching of instructions so as to ensure that said position identified by said 
program counter is maintained consistently at the position in said program memory at which 
the instruction to be fetched from the instruction cache is stored in compressed form. 

39. (New) A processor as claimed in claim 38, wherein: 

the compressed-form instructions are stored in the program memory in 
one or more compressed sections, the compressed-form instructions belonging to each 
section occupying one of said cache blocks when decompressed, and at least one section also 
contains imaginary address information relating to the instructions belonging to the section; 

said cache loading unit is operable, in said cache loading operation, to 
decompress and load into one of said cache blocks one such compressed section stored at the 
position in the program, memory identified by the program counter. . • . :< ; ,:: f .. •:• x 
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40. (New) A processor as claimed in claim 39, wherein said imaginary 
address information of said at least one section specifies the imaginary address at which a 
first one of the decompressed instructions corresponding to the compressed section is 
considered to exist when the decompressed instructions are held in one of the cache blocks. 

41. (New) A processor as claimed in claim 39, wherein said imaginary 
address information is contained in only a first one of said compressed sections to be loaded. 

42. (New) A processor as claimed in claim 39, wherein each said 
compressed section contains imaginary address information relating to the instructions 
belonging to the section concerned. 

. 43. , (New) Axomputer^readable recording medium storing a compressed 
program, said compressed program being adapted to be stored in a program memory of a 
processor and comprising: 

a; •sequence,;; of ; compressed-form instructions derived . from . a 
corresponding sequence of original instructions, the compressed-form instructions being 
adapted to be decompressed by the processor and cached in an instruction cache thereof prior 
to issuance; and 

imaginary address information specifying an imaginary address assigned 
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to at least one of said original instructions, being an imaginary address at which that original 
instruction is to be considered to exist when held in decompressed form in said instruction 
cache, whereby when the compressed-form instructions are decompressed and loaded by the 
processor into the instruction cache the processor can allocate the decompressed instructions 
such imaginary addresses based on said imaginary address information. 

44. (New) A computer-readable recording medium as claimed in claim 43, 
wherein the assigned imaginary addresses are selected so that instructions likely to coexist in 
the instruction cache at execution time will not be mapped to the same cache block. 

45 . (New) A computer-readable recording medium as claimed in claim 43, 
wherein the compressed-form instructions are arranged to be stored in the said program 
memory. in one or more compressed sections,.the compressed-form instructions belonging to- 
each section occupying one cache block of the processor's instruction cache when 
decompressed, and at least one compressed section also containing imaginary address 
information relating to the instructionsxof that section. si: z ; ... ; x 

46. (New) A computer-readable recording medium as claimed in claim 45, 
wherein said imaginary address information specifies the imaginary address at which a first 
one of the decompressed instructions corresponding to said one compressed section is to be 
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considered to exist when the decompressed instructions are held in the same instruction 
cache. 

47 . (New) A computer-readable recording medium as claimed in claim 45 , 
wherein said imaginary address information is contained in only a first one of the said 
compressed sections to be loaded. 

48 . (New) A computer-readable recording medium as claimed in claim 45 , 
wherein each said compressed section contains imaginary address information relating to the 
instructions belonging to the section concerned. 

49 . (New) A computer-readable recording medium as claimed in claim 45 , 

. wherein the or each said compressed.section further contains a decompression key for use by 

the processor to carry out the decompression of the instructions belonging to the said section. 

. : 50. ; .'.(New) A computerrreadable recording medium as claimed in claim 49, - . 
wherein said corresponding sequence of original instructions includes preselected 
instructions that are not stored explicitly in any said compressed section, and the 
decompression key of the or each said compressed section identifies the positions at which 
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said preselected instructions exist are to appear in a decompressed sequence of instructions 
corresponding to the section. 

5 1 . (New) A computer-readable recording medium as claimed in claim 50, 
wherein said preselected instructions are "no operation" instructions. 
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